Coherence for Categorified Operadic Theories 



Miles Gould 
University of Glasgow 

February 2, 2008 

Abstract 

It has long been known that every weak monoidal category A is equiv- 
alent via monoidal functors and monoidal natural transformations to a 
strict monoidal category st(^4). We generalise the definition of weak 
monoidal category to give a definition of weak P-category for any strongly 
regular (operadic) theory P, and show that every weak P-category is 
equivalent via P-functors and P-transformations to a strict P-category. 
This strictification functor is then shown to have an interesting universal 
property. 

1 Introduction 

Many definitions exist of categories with some kind of "weakened" algebraic 
structure, in which the defining equations hold only up to coherent isomor- 
phism. The paradigmatic example is the theory of weak monoidal categories, 
as presented in [12], but there are also definitions of categories with weakened 
versions of the structure of groups [3] , Lie algebras [2] , crossed monoids [1] , sets 
acted on by a monoid [13], rigs [10], and others. A general definition of such 
categories-with-structure is obviously desirable, but hard in the general case. 
In this paper, we restrict our attention to the case of strongly regular theories 
(equivalcntly, those given by non-symmetric operads) and present possible def- 
initions of weak P-category and weak P-functor for any non-symmetric operad 
P. In support of this definition, we present a generalisation of Joyal and Street's 
result from [8] that every weak monoidal category is monoidally equivalent to a 
strict monoidal category. 

The idea is to consider the strict models of our theory as algebras for an 
operad, then to obtain the weak models as (strict) algebras for a weakened 
version of that operad (which will be a Cat-operad). In particular, we do not 
make use of the pseudo-algebras of Blackwcll, Kelly and Power (for which see 
[4]). We weaken the operad using a similar approach to that used in Penon's 
definition of n-category: see [14], or [5] for a non-rigorous summary. The weak 
P-categories obtained are the "unbiased" ones: for instance, if P is the terminal 
operad (whose strict algebras are monoids), then the weak P-categories will 
have tensor products of all arities, not just and 2. 



In section 2, we present our definitions of weak P-category and weak P- 
functor. In section 3 we extend Joyal and Street's proof (or rather, Leinster's 
unbiased version) to the more general case of weak P-categories. In section 4, we 
examine the strictification functor defined in section 3, and show that it has an 
interesting universal property. In section 5, we explain why our approach cannot 
be straightforwardly extended to theories which are not given by operads, and 
outline some of the approaches that could be taken to deal with this. 

2 Weak P-categories 

By a plain operad, we mean what is elsewhere called a "non-symmetric" or 
"non-S" operad, that is one with no symmetric group action defined on it. 
Unless stated otherwise, all our operads are plain. The category of plain oper- 
ads and their morphisms is Operad. We are also interested in plain operads 
enriched in Cat: a Cat-operad is a sequence of categories Q(0), Q(l), ■ • ■ , a 
family of composition functors o : Q(n) x Q(k\) x . . . x Q(k n ) — > Q(%2 h) and 
an identity 1q G Q(l), satisfying the usual associativity and unit axioms (as 
given, for instance, in [11] section 2.2). Since operads can be thought of as 
one-object multicategories, we shall refer to the objects of the categories Q(i) 
as 1-cells and the arrows of these categories as 2-cells of Q. Cat-operads and 
their morphisms form a category: we call this Cat-Operad. We could consider 
operads enriched in any symmetric monoidal category V, but here we are only 
concerned with the cases V = Cat or Set. 

Let V = Cat or Set, and Q be a V-operad. If A e V, we shall write Q o A 
for the coproduct II„ eN <?(«•) x A n (this notation was introduced by Kelly in 
[9] for clubs). An algebra for a V-operad Q is an object A e V and an arrow 
h : Q o A — > A which commutes with composition in Q and such that /i(1q, — ) 
is the identity on A. 

Throughout, let P be a plain (Set-)operad. 

A strongly regular algebraic theory is one that can be presented using 
equations that use the same variables in the same order on both sides, with 
each variable appearing only once on each side. For instance, the theory of 
monoids is strongly regular, as is the theory of sets acted on by a given monoid 
M. The theory of commutative monoids is not strongly regular (intuitively, 
because of the equation a ■ b = b ■ a) and the theory of groups is not strongly 
regular (again intuitively, because of the equation g ■ g^ 1 = 1). It can be shown, 
for instance as in [11] section C.l, that the strongly regular theories are exactly 
those given by plain operads, in the sense that the models of a strongly regular 
theory T are exactly the algebras for a plain operad Pr- 

Plain operads are algebras for a straightforward multi-sorted algebraic the- 
ory, so (by standard arguments from universal algebra) there is an adjunction 

Set N , -l' Operad 

u 
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The left adjoint is given by taking labelled trees, as described in [11] section 3.2. 
Let D : Operad — > Cat-Operad be the functor which takes discrete categories 
aritywise; i.e., DP(n) is the discrete category on the set P{n). 

Definition 2.1. The weakening of P, Wk(P), is the Cat-operad with the 
same 1-cells as FUP, and the unique 2-cell structure such that the extension of 
the counit is a map of Cat-operads and is full and faithful aritywise. 

More concretely, take FUP, and, for any A, B G FUP(n), place an arrow 
A — > B iff e(A) = e(B) (where e is the counit of the adjunction F H U). The 
composite of two arrows A — > B — > C is the unique arrow A — > C. In particular, 
the arrows A — > B and B — > A are inverses. See Fig. 1. 



This leads us immediately to the following definition: 
Definition 2.2. A weak P-category is an algebra for Wk(P). 

In the case P = 1, this reduces exactly to Leinster's definition of unbiased 
monoidal category in [11] section 3.1. There, two 1-cclls <fi and ■0 have the 
same image under e iff they have the same arity, so the categories Wk(l)(i) are 
indiscrete. We refer to the image under h of a map q — > q' in Wk(P) as <5 9>g '. 
This is clearly a natural transformation h{q 1 — ) — > h(q' ', — ). As a special case, 
we write S q for 5 g . £ ( 9 ) • 

It is not currently clear how this definition of weak _P-category relates to 
that of Hu and Kriz (as introduced in [7], and elucidated in Fiore's paper [6]), 
as I have only recently become aware of their work. 

Definition 2.3. A strict P-category is an algebra for DP, or equivalently a 
weak P-category in which every component of S is an identity arrow. 

Definition 2.4. Let (A, h) and (P, h') be weak P-categories. A weak P- 
functor from (A, h) to (B, h') is a pair (G,-0), where G : A — > B is a functor 





Figure 1: Part of Wk(P)(3) with P = 1 
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and ip is a sequence of natural isomorphisms ipi : h'^l x G' 1 ) — » Gft-i, such that 
the following diagrams commute, for all n, &i, . . . , k n G N: 



fit, x- -xh k 



lxl"xG E fc * 









^ IX 













G = lxl"xG E ' 



h' 




(1) 



Ga 5 -^h'(l P ,Ga) 



Ga 



V>1 

Gh{lp,a) 



(2) 



This definition is a natural generalisation of the definition of weak unbiased 
monoidal functor given in [11] section 3.1. 

Definition 2.5. Let (F, <j>) and (G, ip) be weak P-functors (A, h) -> (B,ti). A 
^-transformation a : (F, cj)) — > (G, ^) is a natural transformation 



A §° B 

G 

such that 



Wk(P) o A ■ 

I 



loF 



iloG V 



Wfe(P) o B 



ti 



-^A 



Wk(P) o A ■ 



loF 




->■ P 



(3) 



Note that there is only one possible level of strictness here. There is a 2- 
category, Wk-P-Cat, whose objects are weak P-categories, whose 1-cells are 
weak P-functors, and whose 2-cells are P-transformations. Similarly, there 
is a 2-category Str-P-Cat of strict P-categories, strict P-functors, and P- 
transformations, which can be considered a sub- 2-category of Wk-P-Cat. 

Lemma 2.6. A P -transformation a : (F,(j>) — > (G,ip) is invertible as a P- 
transformation if and only if it is invertible as a natural transformation. 
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Proof. "Only if" is obvious: we concentrate on "if". It's enough to show that 
er -1 is a P-transformation, which is to say that 

h{q,Ga.)^+Gh{q,a.) (4) 



h(q, Fa.) >■ Fh(q, a.) 

commutes for all (q, a,) G Wk(P) o A, and this follows from the fact that 

°~h(q.a.) °4> = 1p°h(q, <7 a .). 

□ 



3 Main Theorem 

Let P be a plain operad, and Q = Wk(P), with 7r : Q — > P the projection 
map. We write composition in P as p o . . . ,p n ), and composition in Q as 
q(qi, . . . ,q n ). We also adopt the . notation from chain complexes and write, for 
instance, p, for a sequence of objects in P and pi for a double sequence. Let 

Q o A — > A be a weak P-category. We construct a strict P-category st(A) and 
a weak P-functor (P, 0) : st(A) — > A, and show that it is an equivalence of weak 
P-categories. 

In fact, st is functorial, and is left adjoint to the forgetful functor Str-P-Cat 
— > Wk-P-Cat (see §4). The theorem then says that the unit of this adjunction 
is pseudo-invertible, and that the strict P-categories and strict P-functors form 
a weakly coreflective sub-2-category of Wk-P-Cat. 

Definition 3.1. Let P, Q, A be as above. The strictification of A, st(A), is 
defined as follows: 

• An object of st(A) is an object of IJP(i) x A 1 . 

• An arrow (p, a.) — ► (p 1 , a' t ) in st(A) is an arrow h(p, a.) — > h(p', a'.) in A. 
Composition and identities are as in A. 

We define an action h' of Q on st(A) as follows: 

• On objects, h! acts by h'(q,(p,a,)') = (w(q(p')),al). 

• Let fi : (pi, en) — ► {p\, a'A for i = 0, . . . , n. Then h'(p, /.) is the composite 

S p(p > 

Hp°(P*)> a ') h(p(p.),a.) = h(p, h(p ,a ),...,h(p n ,a n )) 

h(p,h(p' ,a' Q ), . . . ,h(p' n ,a' n )) = h{p{p' m ) , a',) 
^ h(po (p'.),a'.). 



Lemma 3.2. st(A) is a strict P-category. 
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Proof. The identity and strictness conditions are obvious, as is the associativity 
of the action on objects. We must show that the action on arrows is associative. 
Let // : (j>\ , a° ia ) (qf , a <E Q(n), and n E Q{k t ) for j = 1, . . . , fcj and i = 
1, . . . ,n. We wish to show that h'(ao (r.), /*) = /i'(er, /i'(ri, /*), . . . , h'(T n , /*)). 
The LHS is 

<5 _1 

% W (4 a l) "(^p.) /i( CT o(T.),/i(p},ai.),...,/i(p^,fl^)) 

h(vo(T^),f. ) ^ ^ ^ . . . , h(qn n ,bn",)) 



The RHS is 



/i(ao(r.)o(g:),6:) 



h(ao( T .)o(q:),bl), 



where each h'(ri,f') is 



s-\ 

h(n o (pf), <)) ^ h{n,h(j>\,a\.), 

H H :) h(r i ,h(qj,bl),---,h(q^,bt)) 

-^V h(r i0 (gf),6J). 

So the equation holds if the following diagram commutes: 



h(ao(r.)o(pl),a:) 



c—l 

<«>(t 4 )<p:1 



c — l 

t<t 4 o( P :)> 



'<t.><p:> 



h(a o (t.),/i( P :X)) 



^(^o(r.),/;) 

h(ao(T.),h(ql,b:)) 



h(a, h(r. o (pi), a'.)) ^— — /i(cr o (r.), %:,<)) 



® 



- — m<7, Mr. ° (<?:), &:)),. , 



h(ao( T .)o(ql),bl) 

The triangles all commute because all <5s are images of arrows in Q, and there is 
at most one 2-cell between any two 1-cells in Q. (2) commutes by the definition 
of h'(ri,f'), and (T) commutes by naturality of S. □ 



G 



Lemma 3.3. Let Q o A — — > A and Q o B —> B be weak F '-categories, (F, n) : 
A^> B be a weak F '-functor, and (F, G, n, e) be an adjoint equivalence. Then G 
naturally carries the structure of a weak P -functor, and (F, G, n, e) is an adjoint 
equivalence in Wk-P-Cat. 

Proof. We want a sequence (tp,) of natural transformations: 

K 



Q{i) x B l 



->■ B 



lxG i 



4>i 




Q(i) x A 1 



hi 



->■ A 



Let tpi be given by Gh'(l x e l ) o Gn i 1 ° i.e. 

Q{i)xB l — >■ B Q{i)xB l - — 1 —*-Q{i)xB l 



lxG' 



V. 



Q(i) x A* 



lxG* 



hi 



Q(i) x A 




We must check that satisfies (1) and (2). For (1): 



hi, x-x/i'i 



LHS 



lxG E 1 




h fcl x---xhfc 
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For (2), consider the following diagram: 

Sir 




Gb ^h(l P ,Gb) 

vG (2) 

GFS lQ 

GFGb >-VFh{l P ,Gb) 



GFGb *-Gti(l P ,FGb) 

G6 i Q 

Ge 
Gb- — 7^ Gh'{l P , b) 



Gh'(l P ,e) 




GS' 



(2) is the outside of the diagram. (T) commutes by the triangle identities. (2) 
commutes by naturality of r\. (3) commutes since (F, ir) is a P-functor. (4) 
commutes by naturality of S. (5) is the definition of tp. Hence the whole diagram 
commutes, and (G, tp) is a -P-functor. 

To see that (F, G, rj, e) is a P-equivalencc, it is now enough to show that r\ and 
e are P-transformations, since they satisfy the triangle identities by hypothesis. 

Write (GP, x) = (G, tp)o(F, ir). We wish to show that r\ is a P-transformation 
(1, 1) — ► (GP, x). Each x«,a. is the composite 



h(q, GPa. 



G/i(g, Pa.) GP%, a.) 



Applying the definition of tp, this is 
h(q, GPa.) ^ GP%, GPa.) G/i(g, FGFa.f^^ Gh(q, Fa.) -^V GP/i(g, a.) 



The axiom on r; is the outside of the diagram 

l 




h(q, a.) 



h(g,77) 



Gtt" 



h(q, GPa. 



GP%, a.) 

GFll(q,r,) (2 

^GFh{q,GFa.) — 



Gh(q, Fa.) 



) Gh(q,F v ) 



Gh(q,Fa.) 



Gtt 



GFh{q,a.) 



(I) commutes by naturality of 77, (2) commutes by naturality of 7r _1 , and (3) 
commutes since Gtt o G7r _1 = G(7r o 7r _1 ) = Gl = 1G. The triangle commutes 
by the triangle identities. So the whole diagram commutes, and rj is a P- 
transformation. By Lemma 2.6, r\~ x is also a P-transformation. Similarly, e 
and e -1 are P-transformations. 

□ 
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Theorem 3.4. Let Q o A — — > A be a weak F '-category. Then A is equivalent to 
st(A) via weak P-functors and P -transformations. 

Proof. Let F : st(A) — > A be given by P(p, a.) = /i(p, a.) and identification of 
maps. This is certainly full and faithful, and it's essentially surjective on objects 
because 5^ : h(lp,a) — > a is an isomorphism. It remains to show that F is a 
weak P-functor. 

We must find a sequence {fa : /ij(l x F J ) — > Fft') of natural transformations 
satisfying equations (1) and (2). We can take {fa)q,(v..a\) — {Sq{p.))a\- Fot (1), 
we must show that 




lx _pE fc; 




All 2-cells in this equation are instances of S. Since there is at most one 
2-cell between two 1-cells in Q, the equation holds. 
For (2) to hold, we must have 



F{p,a.) 



■h{l P ,F{p,a.)) 



(5) 



F{p,a.)—pFh'{l P ,{p,a.)) 

Since st{A) is a strict monoidal category, 6' = 1. Apply this observation, and 
the definitions of F, <f) and h'; then (5) becomes 



h(p, a.) 
l 

h{p, a.) 



Sir 



h{l P ,h{p, a.)) 

<5 ip<p) 

— ■*■ Hp, a,) 



Since there is at most one arrow between two 1-cells in Q, this diagram com- 
mutes. So {F, fa) is a weak P-functor. Hence, by Lemma 3.3, A is equivalent to 
st(.A) via weak P-functors and P-transformations. □ 



4 Significance of st 

Theorem 4.1. Let U' be the forgetful functor Str-P-Cat -> Wk-P-Cat (con- 
sidering both of these as 1- categories). Then st is left adjoint to U' . 
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Proof. For each A e Wk-P-Cat, we construct an initial object A — U st(A) 
of the comma category (A [ U'), thus showing that st is functorial and that 
st H U' (and that (F',ip) is the component of the unit at A). Let (B,h") be 
a strict P-category, and (G, 7) : A — > P'P be a weak P-functor. We must 
show that there is a unique strict P-functor P making the following diagram 
commute: 

A (6) 




(F',ip) is given as follows: 

• If a e A, then P'(a) = (l,a). 

• If / : a — > a' in ^4 then F'/ is the lifting of h(l, f) with source (1, a) and 
target (1, a'). 

• "0( P a.) is the lifting of (Si Q ) h ( P , a .) :h(p,a.) -> h(l, h(p, a.)) to a morphism 
/i'(p,F'(a).) = (p,a.) - (l,%,a.)) = *"(%, a.)). 

For commutativity of (6), we must have P(l,a) = G(a), and for strictness of 
P, we must have H(p,a,) = h"(p, H(l,a),). These two conditions completely 
define H on objects. 

Now, take a morphism / : (p, a.) — ► (p', a' t ), which is a lifting of a morphism 
g : h(p,a,) — > h(p',a' m ) in A. Hf is a morphism h"(p,Ga,) — > h"(p' ,Ga',): the 
obvious thing for it to be is the composite 

fc"(p, Go.) — U- G/i"(p, a.) Gh"(p', a',) -l^*- h"(p', Ga' m ) 

and we shall show that this is in fact the only possibility. Consider the composite 

ip ~ 1 / ip 
(1, h(p, a.)) *- (p, a.) *- (p', a.) > (1, ft(p', a'.)) 

in st(.A). Composition in st(A) is given by composition in A, so this is equal to 
the lifting of <5i Q 050 5^ = h(l, g) to a morphism (1, h(p, a.)) — > (1, a'.)), 
namely P'5. So / = o P' 5 o V, and P/ = P^" 1 o PP' ff o P^. By 

commutativity of (6), HF' = G and Hip = 7, so Hf = 7 _1 o Gg o 7 as required. 

This completely dchncs P. So we have constructed a unique P which makes 
(6) commute and which is strict. Hence (F',ip) : A —> U' st(A) is initial in 
(A i U'), and so st H U' . □ 

The P-functor (P, <fi) : st(A) — > ^4 constructed in Theorem 3.4 is pseudo- 
inverse to (F',ip), which we have just shown to be the A-component of the 
unit of the adjunction st H U'. We can therefore say that Str-P-Cat is a 
weakly coreflcctive sub-2-category of Wk-P-Cat. Note that the counit is not 
pseudo-invertible, so this is not a 2-equi valence. 
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5 Further Work 



Very few interesting theories are strongly regular, so this definition is unsatis- 
factory as it stands. It can be straightforwardly extended to theories given by 
symmetric operads, but to deal with the interesting cases of groups, rings, Lie 
algebras, etc, we must either abandon operads and move to a more expressive 
formalism (for instance that of Lawvere theories), or extend the notion of an 
operad until it is sufficiently expressive. I have taken the latter approach: by 
allowing any function of finite sets, and not just permutations, to act on the 
sets P(i), we obtain a notion of operad that is equivalent in power to clones or 
Lawvere theories (as was proved by Tronin in [15]). 

However, naively extending definition 2.1 to these more general operads 
doesn't work, as weakening the theory of commutative monoids gives the theory 
of strictly symmetric weak monoidal categories, rather than that of symmetric 
weak monoidal categories as desired. I have been working off and on on vari- 
ous other approaches, mainly concerned with constructing Wk(P) using some 
universal property, and have obtained some interesting early results. 
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